Fourier transform , null variety , and Laplacian ’ s eigenvalues ∗
نویسندگان
چکیده
We consider a quantity κ(Ω) — the distance to the origin from the null variety of the Fourier transform of the characteristic function of Ω. We conjecture, firstly, that κ(Ω) is maximized, among all convex balanced domains Ω ⊂ R of a fixed volume, by a ball, and also that κ(Ω) is bounded above by the square root of the second Dirichlet eigenvalue of Ω. We prove some weaker versions of these conjectures in dimension two, as well as their validity for domains asymptotically close to a disk, and also discuss further links between κ(Ω) and the eigenvalues of the Laplacians.
منابع مشابه
Seidel Signless Laplacian Energy of Graphs
Let $S(G)$ be the Seidel matrix of a graph $G$ of order $n$ and let $D_S(G)=diag(n-1-2d_1, n-1-2d_2,ldots, n-1-2d_n)$ be the diagonal matrix with $d_i$ denoting the degree of a vertex $v_i$ in $G$. The Seidel Laplacian matrix of $G$ is defined as $SL(G)=D_S(G)-S(G)$ and the Seidel signless Laplacian matrix as $SL^+(G)=D_S(G)+S(G)$. The Seidel signless Laplacian energy $E_{SL^+...
متن کاملApproximate fast graph Fourier transforms via multi-layer sparse approximations
The Fast Fourier Transform (FFT) is an algorithm of paramount importance in signal processing as it allows to apply the Fourier transform in O(n logn) instead of O(n) arithmetic operations. Graph Signal Processing (GSP) is a recent research domain that generalizes classical signal processing tools, such as the Fourier transform, to situations where the signal domain is given by any arbitrary gr...
متن کاملLaplacian Energy of a Fuzzy Graph
A concept related to the spectrum of a graph is that of energy. The energy E(G) of a graph G is equal to the sum of the absolute values of the eigenvalues of the adjacency matrix of G . The Laplacian energy of a graph G is equal to the sum of distances of the Laplacian eigenvalues of G and the average degree d(G) of G. In this paper we introduce the concept of Laplacian energy of fuzzy graphs. ...
متن کاملUsing the Entropy of the DFT of the Laplacian Eigenvalues to Assess Networks
There are several metrics that are very useful to analyze and to design networks. These metrics, including the spectral-based ones, can be used to retrieve topological properties from the network. We observed that if one applies the Discrete Fourier Transform (DFT) over the eigenvalues of the Laplacian matrix, it is possible to observe different patterns in the DFT depending on some properties ...
متن کاملDecentralized Laplacian Eigenvalues Estimation and Collaborative Network Topology Identification
In this paper we first study observability conditions on networks. Based on spectral properties of graphs, we state new sufficient or necessary conditions for observability. These conditions are based on properties of the Khatri-Rao product of matrices. Then we consider the problem of estimating the eigenvalues of the Laplacian matrix associated with the graph modeling the interconnections betw...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008